﻿// 1420. 通电围栏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/1422/

农夫约翰打算在农田里建造一些通电围栏。

他已经用围栏将农田围出了许多奇怪的形状，接下来只需要找一个最佳位置安放电源来给这些围栏供电就大功告成了。

每段围栏都必须与电源之间存在电线相连。

电线可以穿过其他围栏或者跨过其他电线。

电线可以沿任何角度进行延伸。

电线可以从围栏上的任何点（即末端或中间的任何位置）出发延伸到电源。

将农田看作一个具有坐标轴的二维平面。

给定所有 F 段围栏的位置，所有围栏都与坐标轴平行，并且所有围栏的两端端点的位置坐标都为整数。

请你计算将每个围栏连接到电源所需的电线总长度最小是多少？

满足电线总长度最小时，电源的最佳放置位置是在哪里？

注意，电源可以放置在任何位置，其位置坐标可以不是整数。

输入格式
第一行包含整数 F。

接下来 F 行，每行包含四个整数 x1,y1,x2,y2，表示其中一段围栏的两个端点的位置坐标分别为 (x1,y1) 和 (x2,y2)。

注意，数据中可能存在 x1=x2 并且 y1=y2 的情况（即该段围栏只包含一个围栏柱，那么该围栏柱也要通电）。

输出格式
共一行，输出三个浮点数，每个保留一位小数，分别表示电源最佳安放位置的 X 坐标，Y 坐标以及电线最小总长度。

数据范围
1≤F≤150,
0≤x1,y1,x2,y2≤100
输入样例：
3
0 0 0 1
2 0 2 1
0 3 2 3
输出样例：
1.0 1.6 3.7
*/
int main()
{
    std::cout << "Hello World!\n";
}

 